遞迴函數原理、設計與效能分析

📝 歷屆考古題

• 113年 司法三等申論題 第一題
  請說明何謂程式語言的遞迴函式，撰寫遞迴函式需要那些條件？（10 分）
  查看 AI 詳解 →
• 113年 司法三等申論題 第二題
  請用迴圈（Iteration）以及遞迴分別撰寫計算第 n 個費式數列的值。費氏數列由 0 和 1 開始，之後費氏數列的值就是由之前的兩數相加而得出。程式語言可使用 C/C++、Python 或是 Ja…
  查看 AI 詳解 →
• 113年 司法三等申論題 第三題
  請說明為何用遞迴函式撰寫第 n 個費式數列的值，其執行的時間會比用迴圈來得多。（15 分）
  查看 AI 詳解 →
• 113年 司法三等申論題 第四題
  請修改上述的費式數列遞迴函式版本，使其可以加快執行的時間（接近迴圈的版本）。（15 分）
  查看 AI 詳解 →
• 111年 司法三等申論題 第三題
  三、若有一個遞迴函數如下： Procedure FIB（n） if n=0, FIB=0; if n=1, FIB=1; else FIB（n-1）+FIB（n-2） end if end 試問 FI…
  查看 AI 詳解 →
• 110年 司法三等申論題 第二題
  遞迴函式（Recursive Function）通常也可以改用迴圈（Loop）方式來撰寫，請就程式碼撰寫難易度、理解性、執行效能、記憶體使用比較其差異。（10 分）
  查看 AI 詳解 →
• 107年 司法三等申論題 第二題
  以下目標的結果是什麼？必須顯示所有跟蹤步驟（tracing steps）。（5 分） mystery([1, 2, 3], X).
  查看 AI 詳解 →
• 106年 司法三等申論題 第五題
  五、Continuation是函數式程式語言的程式技巧。下面這個Scheme程式展示了continuation的使用方法。請問執行此程式的結果為何？並請說明計算的過程。（20 分） (define q…
  查看 AI 詳解 →